O Gatos de Botas descobre que sua paixão por aventura teve um preço: ele já gastou oito das suas nove vidas. Por causa disso, o Gato embarca em uma jornada épica para envolver o místico Último Desejo para restaurar suas nove vidas.